Partially Ordinal Sums and P-partitions

نویسندگان

  • Daniel K. Du
  • Qing-Hu Hou
چکیده

We present a method of computing the generating function fP (x) of P -partitions of a poset P . The idea is to introduce two kinds of transformations on posets and compute fP (x) by recursively applying these transformations. As an application, we consider the partially ordinal sum Pn of n copies of a given poset, which generalizes both the direct sum and the ordinal sum. We show that the sequence {fPn(x)}n>1 satisfies a finite system of recurrence relations with respect to n. We illustrate the method by several examples, including a kind of 3-rowed posets and the multi-cube posets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On P-partitions related to ordinal sums of posets

Using the inclusion–exclusion principle, we derive a formula of generating functions for P-partitions related to ordinal sums of posets. This formula simplifies computations for many variations of plane partitions, such as plane partition polygons and plane partitions with diagonals or double diagonals. We illustrate our method by several examples, some of which are new variations of plane part...

متن کامل

Generalized Ordinal Sums and the Decidability of Bl-chains

We present a general construction of a family of ordinal sums of a sequence of structures and prove an elimination theorem for the class of ordinal sums in an expanded language. From this we deduce the decidability of the class of Σ-ordinal sums of models of a decidable theory T . As an application of this result we prove that the theory of BL-chains is decidable.

متن کامل

Generating Fuzzy Implications by Ordinal Sums

This paper deals with ordinal sums of fuzzy implications. Some of the known constructions are recalled and new ways of generating fuzzy implications from given ones are proposed. Sufficient properties of fuzzy implications as summands for obtaining a fuzzy implication as a result are presented.

متن کامل

A note on ordinal sums of t-norms on bounded lattices

Ordinal sums of t-norms on bounded lattices are discussed. It is shown that this construction leads always to a t-norm in the case of horizontal sums of chains. Moreover, we obtain a t-norm also if the underlying lattice is an ordinal sum (in the sense of Birkhoff) of the carriers of the summands.

متن کامل

Restricted Partitions Elementary Methods

In [1] certain restricted partitions were studied in an elementary way. In this article we study other problem about restricted partitions. We prove the following theorem in a direct way and using elementary methods ( combinatory and mathematical induction). Theorem 1. Let n be a positive integer, and let A1, A2, . . . , An be n positive integers. Then, for all positive integers N = MK + r, the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2012